import java.util.*;

public class Offer61 {

    public boolean isStraight(int[] nums) {
        if (nums.length==0) return false;
        Arrays.sort(nums);
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0,j=1; i < nums.length-1 ; i++,j++) {
            if (nums[i]==0){
                map.put(0,map.get(0)+1);
                continue;
            }
            if (nums[j]-nums[i]!=1&&nums[j]!=0) {
                if ((nums[j]-nums[i]<1)||nums[j]-nums[i] >map.get(0)) return false;
            }
        }
        return true;
    }
}
